ADDITIVE TWISTS OF FOURIER COEFFICIENTS OF MODULAR 

FORMS 

DANIEL GODBER 

Abstract. We study sums of the form X]n<Ar'^('^)6^'^*""'i where a is any real number 

and the a(n) are the Fourier coefficients of either a holomorphic cusp form, a Maass cusp 

(-^ • form, or the symmetric-square lift of a holomorphic cusp form. We obtain bounds that are 

^SJ , uniform in both a and the form itself. We also improve a bound on a sum of the form 

^^^jy a(n)e^'^*'^""+'^" \ where the a{n) are the Fourier coefficients of a holomorphic cusp 

Mh. form, a and /3 arc any real numbers, and < 6 < 1. This last bound is uniform in a, but 

■^^ ' not with respect to the form. 

cn 

H 

| 7j ; 1. Introduction 

-(— > 



(N 



Let / be a holomorphic Hecke eigenform of weight k for SL[2, Z) with Fourier expansion 

oo 

(1-1) /w = E^/(^ 



fc-1 



{n]n 2 einz), e(z) = e^''*^ 



n=l 



(N 

^ ■ (for Imz > 0), normahzed so that A/(l) = 1. It is a well-known result that for any real 



number a, 



(N 

Tt: (L2) ^A/(n)e(ar2) </iV^/2log2Ar. 

ff-^ ' n<N 

o ■ 

Psj ■ The uniformity in a is convenient because it allows us to obtain the same bound for a sum 

of Fourier coefficients restricted to any arithmetic progression. The uniformity also suggests 
that there is no correlation between the Fourier coefficients and additive characters. It 

k> ■ would be interesting and useful for certain applications to make the dependence on the form 

H ■ explicit. 

- - -' While it is simple to prove (1.2) by using the ideas in [Iwl, Theorem 5.3], the method 

unfortunately cannot be modified to obtain a bound that is uniform with respect to the 
form. The proof of (1.2) essentially relies only on an estimate of the size of f{z) and 
partial summation. To obtain uniformity with respect to the form, we require some heavier 
machinery such as the Voronoi summation formula and careful analysis of certain exponential 
integrals. 

Theorem 1.1. Let f{z) be as in (1.1). Then for any real number a and any e > 0, 
(1.3) Yl A/He(an) «, N'^'+^qf^', 

n<N 

where q/ x k"^ is the analytic conductor for f. 
A similar statement holds for Maass forms. 
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Theorem 1.2. Let u{z) be a Hecke-Maass form with Laplace eigenvalue | + T^, and with 
Hecke eigenvalues Xu{n). Then if u has the expansion 

(1.4) uiz) = y/2 J2 \uin)K,Ti27r\n\y)e{nx), 

then for any real number a and any e > 0, 

(1.5) Y. Un)e{an) «, iVV2+^qy4+^ 

n<N 

where q^ x T^ is the analytic conductor for u. 

This is an improvement over the bound A^^^^+^qu which appears in [Iw2, §8.3]. 

It is known due to Gelbart and Jacquet [GJ] that the symmetric-square hft L{F^ s) := 
L(Sym /, s) is also an L-function for some GL{3, Z)-automorphic representation F. This 
L-function satisfies the functional equation 

(1.6) A,is) := 7r-^r(^)r(^±^)r(^)L(F, .) = AHl - s), 

and its coefficients are given by Ap^ljU) = J2mi'2=n'^f(^)- 

Theorem 1.3. Let F be the symmetric- square lift of a holomorphic Hecke eigenform of 
weight k for SL2{Ij) with Ap{l, 1) = 1. Then for any real number a and any e > 0, 



:i.7) ^ AF{l,n)e{an) <, N'^'^+'q^ji^^' 



n<N 



where (\f x ^^ is the analytic conductor for F. 

A similar result for when F is the lift of a Maass form was proven by Xiaoqing Li and M. 
Young [LYl], and our proof will closely follow theirs. They obtained the bound iV^/^+^q^^^, 
where D = 1/4 assuming the Ramanujan conjecture, and D = 1/3 unconditionally. Our 
result is stronger because in our case we can use Deligne's bound. Prior to [LYl], Miller 
[M] had obtained the bound iV'^/^"'"^, where the bound is uniform in a but has an implied 
constant that depends on F. Xiannan Li [Li] generalized the result of [LYl] by considering 
the case when F is a general GL(3,Z)\GL(3,]R) cusp form, obtaining the bound A^^/^+^q^, 
where D = 1/4 assuming the Ramanujan conjecture, and D = 5/12 unconditionally. 

Li and Young were motivated to investigate the non-holomorphic GL{3) case by a previous 
paper [LY2], which required the application of the GL{3) Voronoi formula with a varying 
form. Until now, the GL{2) case had been previously unstudied and as it turns out, it is 
nontrivial. 

The main tool in the proofs of Theorems 1.1-1.3 is the Voronoi summation formula, which 
relates the sum of the Hecke eigenvalues of our forms to another sum with a weight function 
given as an integral transform (see for example Theorem 3.2). This integral contains a ratio 
of gamma factors that can be estimated by Stirling's approximation, as well as a Mellin 
transform that can be estimated by the method of stationary phase. These estimations leave 
us with an exponential integral of the form J g{t)e^^'^*^dt. 

To estimate such an integral, we use two well-known lemmas. The first is Lemma 5.1.2 
[H], which states that if \h'{x)\ > k > on [a,/3], then J^ g(t)e''''^^^dt <C V/k where V is the 
total variation of g on [a, /3] plus the maximum modulus of g on [a, f3]. The second is Lemma 
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5.1.3 [H], which states that if \h"{x)\ > A > on [a,/3], then ^^ g{t)e'^^'^Ut < 1/A~5, where 
V is as before. 

In the case of Theorem 1.2, we can directly apply these lemmas to bound the exponential 
integral. In the proof of Theorem 1.3, the lemmas are not quite good enough by themselves. 
However, we can exploit the fact that the undesirable bounds occur for only a short interval 
of the summation to obtain our result. It is convenient that there is no short interval behavior 
in the case of Theorem 1.2, so that we do not have to assume the Ramanujan conjecture to 
obtain our result. 

The exponential integral that arises in the proof of Theorem 1.1 requires much more work 
because the phase function h{t) may have a degenerative stationary point. That is, the 
first and second derivatives of the phase function may have a common zero (or two nearby 
zeros), making the above lemmas alone incapable of obtaining (1.3). In order to estimate 
this integral, we use a modified method of stationary phase, out of which the Airy function 
naturally appears (see (3.50) below). Using the properties of the Airy function and again 
exploiting the fact that some of the bounds obtained occur for only a short interval of the 
summation, we arrive at our result.^ 

It is surprising that the result for GL{2) holomorphic forms (Theorem 1.1) is far more 
difficult to obtain than the corresponding result for non-holomorphic Maass forms (Theorem 
1.2). In fact the result even requires more work than the GL{3) case. 

We end the paper with a short note on how to improve a bound given by Sun [Su] where 
the sum in Theorem 1.1 is twisted with a nonlinear exponential term. 

Theorem 1.4. Fix < ^ < 1. Then for any a, (5 eM. and N sufficiently large, we have that 

(1.8) J2 A/(n)e(/3n^ + an) < n^/^+'/^+', 

n<N 

where the implied constant depends only on (3,6,e and f. 

This is an improvement over Sun's previous bound A^i~^/2+^, valid for only < 6 < |, 
which was obtained by a more complicated method. Liu and Ren [LR] have noted in passing 
that Sun's bound could be improved to A^^/2+^+^ when 9 < 1/3 by a simple application of 
partial summation. Note that this bound is not uniform in the weight of the form. In fact 
the proof is completely different than those of the previous theorems in this paper. The 
proof relies on a convenient bound for the size of f{z) (see (6.8) below) and the estimation 
of certain exponential sums, much like the proof of (1.2) found in [Iwl, §5.1]. We will 
actually prove a more general statement (see Theorem 6.1 below) from which Theorem 1.4 
immediately follows. 

By Iwaniec-Luo-Sarnak [ILS, Appendix C], the bound (1.8) is essentially sharp for 6' = |. 
More precisely, if w{x) is a fixed smooth weight function compactly supported on R"*", then 

(1.9) V Xf{n)e{-2V^)w{^) = CN^'^ + 0{N^'*+') 






for some constant C. 



Nicolas Templicr has informed the author of an alternate proof of Theorem 1.1 that uses the bound 
lly'^^^/lloo «C ^^^'*^"||/||2 due to Xia [Xi]. However, the methods used in our proof are important for under- 
standing the behavior of the Voronoi summation formula when the underlying form is varying. Moreover, 
while the final results stated in our theorem are uniform in a, in the course of our proof we obtain bounds 
for specific rational approximations of a. 
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Theorems 1.4 and 6.1 can actually be generalized in the following way. Let F be a general 
discrete group for which oo is a cusp of width 1, and ■(9 be a multiplier system of weight 
k > for r that is singular at the cusp oo. (See [Iwl, §2.3, 2.6 and 5.1] for definitions and 
details). Then if f{z) is a cusp form for T with respect to the multiplier system t?, then (6.8) 
and hence Theorems 1.4 and 6.1 still hold true. 

2. Acknowledgements 
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3. Proof of Theorem 1.1 

In this section we will prove the following result from which Theorem 1.1 can be easily 
deduced by an unsmoothing argument (see Lemma 9 [LYl]): 



Theorem 3.1. Let f be as in (1.1) and let w be a weight function satisfying 

w is smooth with compact support on [A^, 2A^], 



(3-1) . .,0), 



for all j = 0,1,2,.. ., where the Cj are some positive real numbers. Then for any real number 
a and any 5 > 0, 

(3.2) Yl ^fin)e{an)w{n) «,,,^ A^/^+^qf +^ 

n>l 

where q/- x fc^ is the analytic conductor for f. 

3.1. GL(2) Voronoi formula. We will need the following version of the GL{2) Voronoi 
formula, which is equivalent to the more familiar formula involving the Bessel function. 

Theorem 3.2. [MS2, Equations (1.12), (1.15)] Letip^x) be a smooth function with compact 
support on the positive reals. Let d,d,c G Z with c 7^ 0, {c,d) = 1, and dd = 1 (mod c). 
Then 

3.3 ^A/ne — >An =c2^^^e ^ - , 

^-^ c ^-^ n c c^ 

n>\ n>\ 

where for cr > — 1 — (A; + l)/2 

. f. p / l+s+(fc+l)/2 Np/ l+s+(A:-l)/2 X 

•fc-1 -*■ / lJ2..\-s^y 2 l^y 2 I ~.i 



where ip{s) is the Mellin transform ofip^x). 

In truth, directly applying Miller and Schmid's formula will give what at first appears to 
be a different formula for \1/. In particular, the gamma factors in (3.4) are different. However, 
using the relation 

(3.5) r(l — s)r(s) = TTCSCTTS 

and the fact that k is even, one can rewrite the gamma factors and restate the formula as 
given above. Writing the formula as above has two advantages. First, since the arguments 
of the gamma factors all lie in the right half-plane, we can easily apply Stirling's formula. 
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Second, the relation between the gamma factors in the integral and the gamma factors in the 
functional equation for the L-function of a holomorphic form is much more obvious. Recall 

that the functional equation for L{f, s) = %^ — is given by 

n>l 

(3.6) AM - .-r(i±(^)r,l±(^) ^ A,(i - ,). 

3.2. Bounds on the Gamma Factors. For the benefit of the reader, we explicitly calculate 
the asymptotic expansions of the gamma factors using Stirling's formula. Write s = a — ir. 
Fix a > —1 and let C be a nonnegative real number large enough so that 1 + a + C — 6>0 
and —a + C — 6 > 0, where 6 is some fixed real number. The purpose of this number is to 
allow for some small variations of C. For example, to calculate the gamma factors containing 
k and k — 1, we can use C = k in both cases and adjust 5 by 1. Now when at least one of 
\t\ or C is approaching cxd, we can apply Stirling's formula to get 

(3.7) 

, ^A+a -ir + C -6^ a - it + C - 6 ^ A + a-ir + C-S^ 
logr( ) = log( ) 

-l-a + iT-C + 6 1 *'^"^ 



21°S2.+ E(c^ + 0(^J^) 

7=1 \ / I I 



for some constants Cj. Now notice that 
(3.8) 

, ,1 + a — ir + C — 5, , ,C — iT. , ,^ l + a — 5, 

log( ^ ) = log(^^) + log(l + -^ — . 

Z I L- — IT 



, ,C-ir. 1 + (T - 5 v^ d,- ^, 1 



j=2 V y I I 

Hence we can write 
(3.9) logr( ) = log(^— ) + 

A/-1 



-log27r+5^ 



C, ^, 1 



■^j 



0( 



-[ {C-try '\C-tT\^'' 

for some constants Cj. By exponentiating (3.9), we can calculate that 
(3.10) 

r( -+Y''"' ) V 2 ; 

where c is some constant and each Pj{C, r) is a polynomial of degree j. The constant c and 
the polynomials depend only on 6. 
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We note down here an asymptotic expansion for (3.4): 
(3.11) 



n^) = U[ i^'^r('-^i^] e---^^^^^e^(-^)— (-)^(-.)ci. 



2vr2 7(.)^ ' V 22 

X (c + Qi{k, t) + Q2ik, r) + ■ ■ ■ + Qa-i(^, r) + 0{max{k, |r|)-^)) . 
where c is some absolute constant and each Qj{k, r) = 0(max(A;, JtI)"-') is a rational function. 

3.3. Bounding \I/(x) and S. Let Q > 1 be a parameter to be chosen later. By Dirichlet's 
approximation theorem, there exist coprime integers a, q with 1 < q < Q such that en = - + -^ 
with 1^1 < {qQ)~^. Then we can rewrite the left-hand side of (3.2) 

(3.12) S = J2^fin)e{^m^ 

n>l 



,, in] 



where 

(3.13) ijiy) = e''ywiy). 
Lemma 3.3. Let ip{x) be defined by (3.13) and define 

(3.14) U = max(A;^ \eN\'^) 
and 



(3.15) A 



-^-(^.mf^ 



Then 

(3.16) ■^{x)<^M + £, 

where 

(3-17) ^ = ^'''i^^i^^i + z7(kF)" 

and S = unless k^^'^ < \0N\ < k^^^ , in which case 

(3.18) £ = I f^ if A;4/3+- « A « k'+', 

[_ otherwise. 

Deferring the proof of Lemma 3.3, we first prove Theorem 3.1. 

Proof of Theorem 3.1. By Theorem 3.2 and Lemma 3.3, we have that S <^ Sm + Ss, 

corresponding to "^ <^ Ai + S. It is easy to see that 

(3.19) SM<^q{k+\9N\){NkQY, 
and since 5'|6'| < 27iQ^^, we have that 

(3.20) Sm < {Qk + Q~^N){NkQy. 

It remains to bound Sg. Now in the case that A <^ A;'^/^+^, applying Deligne's bound gives 
us the bound 

(3.21) qk'^/^k^^/^Nkqf < qk^/^iNkqf. 
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In the case that /c^/3+'^ ^ A ^ A;^+^, we assume that A E [Y, 2Y] and divide this interval 
into <^ y/c~^/^~^ subintervals of length at most /c^/^"'"'^. Then applying Deligne's bound again 
gives us 0{Yk~^^^~^) instances of bounds of the form 

1,3/2 

(3.22) qyTr,k-'/'{Nkqr 

so that the sum of the bounds is bounded by qk^NkqY . Putting this together we have that 

(3.23) S < {Qk + Q~^N){Nkqy. 

Choosing Q = N^/'^k"^/'^ gives the bound stated in Theorem 3.1. D 

For the proof of Lemma 3.3, we will require the following additional lemma, which can be 
proven by the method of stationary phase. For a proof see [LYl, Lemma 5.1]. 

Lemma 3.4. Let t,6 and N be real numbers and let w be as in Theorem 3.1. Let 

(3.24) /= / wix^e'^'^x'^ — . 

Jo X 

If \r\ > 1 and \eN\ > 1, then 

(3.25) / = v^M;(-r/^)|rr5e-i°gl-/(^^)le^^s"(^) + 0{\t\~^/^). 
Furthermore, if \t\ > |6'A^|^+^ then 

(3.26) / <^A,e k|-^ 
andzf\T\ < \eN\^-^ then 

(3.27) / <^A,e \eN\~^. 

Note that if |6'A^| < 1 then W0{x) := w{x)e^^^ satisfies the same properties as w{x) and so 
/ = Weiir). Integrating by parts shows that 

(3.28) /<A(l + |r|)^^. 

/"°° dx 

Proof of Lemma 3.3. First note that ^i-a + zr) = / w(x)x-''e'^''x'^ —. If I^A^I < 1 then 

by the modifying the remark after Lemma 3.4, we see that 

(3.29) ^(-a + it) <^A,a iV""(l + \r\)~^. 

If I^A^I > 1, then we can apply Lemma 3.4. To unify all the cases we use the bound 



(3-30) V^(-a + it) «a,.,. N~^{1 + -^ ^^^^^_ 

By (3.10) we have that 

p/ l + Cr-tT+(fc + l)/2 Np/ l + g--iT + (fc-l)/2 N 

\'^-^^> p/ -a+tr+(fc+l)/2 N p / -<T+ir+(fc-l)/2 ^ ^'^ U ' I ^ "^ 

and hence 



2^a+^ 
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/oo II 

\xi\ 

Note that if xN > U{Nky, then taking a large shows that (3.32) is consistent with (3.17). 
So for the rest of the proof we will assume that 

(3.33) xN < U{Nky. 

Now if I^A^I <^ k^, then we can take a = to see that (3.32) is consistent with (3.17). So we 
will also assume henceforth that |6'A^| ^ k^. For convenience we will also set a = — |. From 

Lemma 3.4, we know that ip{—(J + ir) is very small outside of the interval 

|^jV|^~^ ^ |r| ^ I^A^I"'^'^^, so we will restrict integration to this interval. We will now replace 

tp{—cr + it) in \E'(x) with the asymptotic formula in (3.25), 

(3.34) Ar5iy(-^)|r|"^e*"'°sl"/(^')l + 0{\t\-^/^), 



where W is a. function satisfying (3.1). Define 

(3.35) ^x) = - ^^lJ / (x7r2)-iy(-^)|rr^e^-^°^l-/(^^)l 

■ l+o^-^-^+(fc+l)/2^^-p^ l+o--^r+(fc-l)/2^^ 



iA 2 )±y 2 i^ 

p / ~o-+^r+(fc+l)/2 N-p/ ~a+iT+{k~l)/2 n "" ' 



The error term satisfies 



(3.36) mx)-Hx)\« ^ +V^ \rr/'dr« 

which is satisfactory for (3.17). 



Using the asymptotic expansion in (3.11), we can write $(x) as a linear combination of 
expressions of the form y/xNJ plus an error term, where 

/oo 
-oo 

where 

(3-38) h{r) = r log [j^^P^^^^) ' k arctan(^) 

and g(T) is a smooth function with support on the interval |t| x \6N\ and satisfying 

(3.39) —g{T) « Irr^-^ 

Note that the term exp(i arctan(^)) from the asymptotic expansion is considered to be part 
of the weight function g. Also, note that the error in this asymptotic expansion can be made 
to be 0{k~^) for A arbitrarily large, so we only need to bound J. 
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Now we compute some derivatives. Without loss of generality, we will assume that r > 0. 

(3.40) h\T) = lor ' ^^''^''''" 

(3.41) h"{r) = - 

(3.42) h 



e|(r2 + (A;/2)2) 
1 /4r2-P 



,//// 



16r^ - IGr^k^ - k^ 



2^2 



Notice that /"(t) has a zero at Too = k/2. Since r x \9N\, we will integrate through this 
zero if k^~^ < \9N\ < k^^^ . Now when |^A^| is outside of this range we can apply Lemma 
5.1.3 [H] with V X \eN\-^/'^ and A > \eN\-^+^ to get J < |^A^|^ which is satisfactory for 
(3.17). 

Suppose that k^ ^ < \9N\ < k^^^ . Then when r is in a small interval around Too, say 
when |t — Tool ^ A;^~^, the second derivative is too small to use Lemma 5.1.3 [H]. In this 
case, we write 

(3.43) h{T) = h{Too) + h'{Too){T - Too) + ^^^^^(r - too)' + H{t), 

o 

Now in a small interval around Too, say when |r — roo| ^ /c^/^"*^, H and all its derivatives 
are small. More precisely H <^ k~^, and its higher derivatives satisfy 

(3.44) i7'<A;-3/^-^ H" <^ k^'^^^^' , H'" <^k~'"^-' , 
and for j > 4 

(3.45) H^^^ = /i(j) < k-^+\ 

Let Wo be a fixed smooth, compactly-supported function, satisfying wo(x) = 1 ioi \x\ < 1. 
Then write J = Iq + h, where 

-oo 

and 

J.3/4-e 



(3.47) Gir) = gir)woi^-j^)e^^^-l 



Note that G'--'^ ^ A; ^/^ (1373^7) , and the Fourier transform of G{t) satisfies the bound 
G{y) <C k^^^{yk^^^)~^ for arbitrary A > 0. Hence we can write 

/oo /» 

G(2/)e(yr)rfy = / G(y)e(yr)dy + 0(A;-^). 

-00 J|j/|<fc-3/4+E 

Substituting this into the integral and recognizing the Airy function that appears, we find 
that 



(3/i'"(roo))i/^ J|^l<fc-3/4+. /i'"(roo)^/^ 
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3.4. Aside on the Airy Function. We will briefly discuss some properties of the Airy 
function. The Airy function is defined by 

1 f°° t^ 

(3.50) Ai(x) = — / exp{i \- ixt)dt. 

2-71 J_^ 3 

For large arguments, we have the following asymptotics. As x approaches +oo, 



(3.51) 


_2^3/2 

\\(r) -^ ' 


^^'^''' 2v/^xV4- 


As X approaches — oo, 




(3.52) 


sinf^x^/^ + -) 


Note that this function 


is bounded for all x. 



3.5. Back to the Proof. First consider the case when /i'(roo) ^ k '^/'^+^. Note that by a 
Taylor expansion, 

(3.53) ,'(,„)., og((2g^)._^,l, „(!),. 

Now since /i"'(roo)~^/^ x k"^/^ we have by (3.51) and (3.52) that 

(3.54) /o « /i'"(T-oo)"'/'+'/''/^'(roo)"'/' / \G{y)\dy 



AV4 "" AV4 ■ 

The condition /i'(roo) ^ j^-'^fs+e jjjiplies that A ^ \9N\k^^^'^^. Hence we've obtained the 
second bound in (3.18). 

Now if /i'(roo) ^ /c^^/^"^^, then we bound the Airy function by a constant, so that 

(3.55) Io^h"'{roor'/' [ \Giy)\dy 

J|y|<fc-3/4+£ 

^ ^2/3-1/2+e ^ ;^l/6+e 

In this case, A <^ \9N\k^^^~^'^ and we have our first bound in (3.18). 

Now when /c^/^"^ <^ |t — too| ^ A;^~^, we can chop up the interval into dyadic segments 
of the form \t — roo| G 7 = [2^k^'^~'^, 2^~^^k^'*~'^], where j = 0, 1, 2, . . .. At most we will need 
0(logA;) such dyadic intervals to cover our entire interval. We can write Ji = '^^I'y, where 
the sum is over each dyadic interval 7. 

Now by the mean-value theorem we have 

(3.56) \h'ir)-h'iToo)\ = \h"iOir-roo)\, 

for some C,- Hence inside one of these dyadic intervals, which we shall denote by 7 = [L, 2L], 
we have 

(3.57) |„M__^|>,i.,-. 
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Now first assume that h'{T) ^ L'^k''^"^ . Then applying Lemma 5.1.2 [H] with V x \6N\^^/'^, 
we have that /^ <^ k^f^^^L'"^. Now since L is ^ /c^/^"*^, we can conclude that at worst, 
Ij <^ k^, which is satisfactory. 

On the other hand, if /^'(t) <^ L'^k~'^~^, then we must have that ,g^,^ x L'^k^'^. Applying 

Lemma 5.1.3 [H] with A > Lk-^ and V x \eN\^^/^ gives I^ < L^^l'^k^l^. Solving for L, 
we can write this bound as /^ ^ ^A^/i • But this is the same bound as in (3.54). Note 
that our bound here holds when A ^ \6N\k^/'^'^^ ^ while the bound in (3.54) holds when 
A ^ \6N\k^/^^^ ^ but this is okay. This completes the proof of the lemma. D 

4. Proof of Theorem 1.2 

The proof of this theorem will be similar to the previous proof, but significantly less compli- 
cated. Again, we will actually be proving a smoothed version of our theorem. 

Theorem 4.1. Let u{z) be a Hecke Maass form as in Theorem 1.2 and w he a smooth weight 
function as in Theorem 3.1. Then for any real number a and any £ > 0, 

(4.1) ^ XM<Oin)w{n) <, N^/^+'c[]l^+' , 

n>l 

where q„ x T^ is the analytic conductor for u . 

4.1. GL(2) Voronoi formula. Let u{z) be a Maass form with expansion (1.4) and having 
Laplace eigenvalue ^ + T^. Without loss of generality we will assume that u is either even 
or odd. 

Let ip{x) a smooth function and compact support on the positive reals. Then for a > — 1 
and ?7 G 0, 1, define 

\ ) vK J 2mJ(^„)^ ' r( "^+f+'' )r( ^^-f+'' ) ^^ ' 

Then define 

(4.3) ^\{x) = ;^(*o(x) + *i(x)) vl>^(a;) = ^(vl>o(x) - ^^{x)) 

Ztt Zn 

(4.4) ^l(x) = ^{^o{x) - ^i{x)) ^° (x) = ^{^o{x) + ^i(x)) 

Ztt Zn 

Theorem 4.2. [MS2, Equations (1.12), (1.15)] Let tp{x) be a smooth function with compact 
support on the positive reals. Let d,d,c G Z with c 7^ 0, {c,d) = 1, and dd = 1 (mod c). 
Then if u is even, 

4.5 Yl Un)e{ — mn) = c^ ^i^e — ^ + c^ ^i^e ^1 - , 

^ — ' c ^ — ^ n c c ^ — ' n c c' 

n>l n>l n>l 

and if u is odd, then (4.5) holds with \I^^ replaced with \l'j.. 

4.2. Bounding ^I^r?(2;) and S. Now we let Q > 1 be a parameter to be chosen later and 
choose a, q, and 6 as in the proof of Theorem 3.1. Then we write 

(4.6) s = Y,Un)e{—mn), 

n>l ^ 
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where 

(4.7) ij{y) = e''yw{y). 

The following bound, due to Iwaniec [lw3], will be useful later. 

(4.8) 5^|A„(n)|«,iVi+^T^ 

n<N 

We now state the analogue of Lemma 3.3. 
Lemma 4.3. Let ip{x) be defined by (4.7) and define 

(4.9) U = max(T2, \eN\'^). 
Then 

(4.10) *,(x) « f/V2|ivrr(i + jj^^^r^- 

Proof of Theorem 4-1- Using Lemma 4.3, Theorem 4.2, and (4.8) it is easy to see that 

(4.11) S '^{QT + Q-^N){NTqy. 

Choosing Q = A^^/^j^^i/^ gives the bound in Theorem 4.1. D 

Proof of Lemma 4-3 ■ Due to similarities with the previous proof, we will only sketch the 
proof. By Stirling's approximation, we have that 

(4-12) ^,^JuJ = |t/2r+^e-'-l*/-l(co + ^ + " " " + 0(-^), 

i I 2 ) II l^'l 

where the Cj are constants depending only on 7] and the sign of r. Hence 
(4.13) ^ _,.\.^^ ^ ^ ^- '-T^ <<x [(1 + \r- T|)(l + Ir + r|)]'^+^ 



<(|r|2 + T- 



■2N<x+i 



and 



/oo II 






« (1 + |eivr+^)f/^/^ ^^J 

This bound is satisfactory except possibly when |^A^| ^ T"^ and xN < U{NTY . So we now 
assume that these conditions hold. Set a = —\. 
Using the asymptotic formula in (3.25), define 

(4.15) %{X) = J^'^ff'^ r(^^2)..^(_^|^|-ig^.log|r/(ee)| 

p / l+a—JT+iT+ri N p i' l+a—JT—iT+rj \ 
'^ 2 ^^ I 2 ^' ^^ 

p/ — (T+JT+iT+r;\p/ — CT+ir— jr+»7\ ' 
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where W^ is a function satisfying (3.1). The error term satisfies \'^n{x) — ^n{x)\ <^ jg^m^, 
which is satisfactory. 

We write $r)(x) = $i(x) + $2(2^), where $2 represents the part of the integral where 
|r ± T| < \/T. In this case |6'A^| x T and a trivial bound gives $2 *^ VxN, which is 
consistent with our desired bound. Now we write $1 as a linear combination of expressions 
of the form \/xN J, where 



(4.16) J= / g{T)e'^^^^dT, 

J\t±t\>Vt 



where 



vr^xirl 



(4.17) h{T) = T log [-^j -{r + T) log(|r + T|/2e) -{t-T) log(|r - t|/2e) 

and (y'(r) is a smooth function with support on the interval |r| x |^A^| and satisfying (3.39). 
Note that the error in our expansion can be made to be 0{T~^) for A arbitrarily large, so 
we only need to bound J . 

Without loss of generality, we assume that r > and compute the derivatives: 

(4.18) h\T) = log ' ^^''^'''^ 

(4.19) h"{T 



|e(r2-T2)| 
1 fr^+T^ 



Applying Lemma 5.1.3 [H] with V x \eN\-^/'^ and A > |6'iV|-^+^ gives J < |6'A^|^ Hence 
we have proven Lemma 4.3. D 

Notice that this proof was much simpler than the holomorphic case because here /i"(r) is 
zero-free. (Compare equation (4.19) with (3.41)). 

5. Proof of Theorem 1.3 
Again, we prove a smoothed version of our theorem. 

Theorem 5.1. Let F he as in Theorem 1.1 and let w be as in Theorem 3.1. Then for any 
real number a and any e > 0, 

(5.1) Yl ^^(1' n)e{an)w{n) «,,,^ N'/'+'qf+\ 

n>l 

where qp x k"^ is the analytic conductor for F. 

5.1. GL(3) Voronoi Formula. It is known that the symmetric-square lift of a holomorphic 
modular form is associated with (717(3, Z,)-automorphic distribution and so we will use the 
GL{3) Voronoi summation formula proven by Miller and Schmid [MS2, Theorem 1.18]. We 
apply their theorem with the following parameters (see [MSI, Proposition 5.12]): 

(5.2) \ = {l-k,k-l,0) 

(5.3) 5 = (1,0,1). 
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Let ip{x) be a smooth function with compact support on the positive reals. Then for 
o" > — 1 and 7] G {0, 1}, define 

Then define 

(5.5) vl>^(a;) = _L_(vl>o(x)-^v[/,(a;)) 

(5.6) vl>_(a;) = ^(vl>o(x)+^vl>,(x)). 

Theorem 5.2. [MS2, Theorem 1.18] Let iIj{x) be a smooth function with compact support 
on the positive reals. Let d,d,cE'Ij with c 7^ 0, (c, d) = 1, and dd = 1 (mod c) . Then 

(5.7) j:Ml,n)e ('^) i.(n) = cj] ^ M!!^S(d,„.;c/„0«. (^) 

n>l ^ ^ ni|c".2>l 

+ c > > 5(d, -ria; c/rai)^_ ^— , 

^ ^ riiria V ^-^ / 

ni|c n2>l ^ ' 

where S{a, b; c) is the usual Kloosterman sum. 

As before, directly applying Miller and Schmid's formula will give different gamma factors 
for \1/^. We have rewritten these factors using (3.5) to resemble the gamma factors of the 
functional equation (1.6). 

We now note down an asymptotic expansion for \1/^: 






(5.8) *,(X) = — / (tT^x)-^ \r\'-—f- e-*"'°^^'"'^5^^e^(2-2A:)arctan(|)^^_^)^^ 



X (c + Qi(A;, r) + Q^ik, r) + ■ ■ ■ + 0(|r|-^)) . 

where c is some constant and each Qj{k,T) = 0(max(/c, |t|)~-') is a rational function. The 
constant c and the functions depend only on 77 and the sign of r. 

5.2. Estimating S. Now let Q > 1 be a parameter to be chosen later and choose a, q, and 
9 as in the proof of Theorem 3.1. Then we can rewrite the left-hand side of (5.1) as 



(5.9) 5 = VAHl,n)e(— )V^(n), 

■^^ q 



where 

(5.10) i^iy) = e^'My). 

Lemma 5.3. If tp is as in (5.10) and '$± is as in (5.4-5.6), then 



nrii 



(5.11) \S\ < q^'^+'majcmajc^n~^+'\<^±(—^)\. 



n>l 
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Proof. Applying the Voronoi formula and Weil's bound, we have 
(5.12) 



q. 



n\\q n2>l 

where d[(i) is the divisor function. 

By Deligne's bound, Apiji^^ni) <^ (?t-2'^i)^, and hence we have that 



(5.13) 



1^1 « ^ 



,3/2+e 



max 

± 






-l+£ 



3/2-£ 



1^- 



,n2n\^ 



Taking the max over n^ gives the result. 



15 



D 



5.3. Bounding ^I/7,(a;) and S. 

Lemma 5.4. Let ip{x) be defined by (5.10) and define 



(5.14) 
and 

(5.15) 

Then 
(5.16) 
where 

(5.17) 
and 

(5.18) 



U = max(A;^ |^iV|A;^ \9N\^ 



A 



xN 



\9N\k^' 



(27r)3 
M = msix{k,\eN\^/^)\Nk\%l - 



xN 



U{Nky 



( k^ 



s= < 



z/p/3 < |^iV| < k^-^ and A < \eN\^ 

ifk"^/^ < \eN\ < k^-' and \eN\^ < A < |^Ar|P 



|6»Af|i/2 
A 

|^iV|A;min(l,f) if k" < \eN\ < p/3 and A -^ \eN\k'^ 
otherwise. 



Proof of Theorem 5.1. By Lemmas 5.3 and 5.4, we have that S ^ Sm + Sg. It is easy to 
see that 

(5.19) Sm < q^'\k + \eNf^){Nkqy, 
and since (3'|6'| < 2txQ^^., we have that 

(5.20) Sm < {Q^'^k + N'"^Q~''/^){NkQy . 

To bound 5^, we examine several cases. Recall that x = nn\d^ /q^. 
Case 1. Suppose that k"^''^ < \eN\ < k^~^ and A < |6'iV|^ Then we have 



(5.21) 



Se «g'/' 



k^ 



(\m 



<g3/2|^iV|3/2(iVA;g)^ 



{Nkqf 
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Now suppose that \6N\^ < A < lONlk"^. Further suppose that Y < A < 2Y. Then 
we can divide [1^,21^] into ^ y|^A^|~^ subintervals of length at most |6'A^p. We then get 

0{Y\9N\~'^) instances of bounds of the form g^/^ — LJ. / l__J_ j (^Nkq)^. So we obtain the 

bound 

(5.22) S, «g3/^^ (^) ^Nk^r 

which is no worse than (5.21) for this range of |^A^|. 

Case 2. Suppose that k^ <\9N\< k"^/^ and A < fc^. Then we have 

(5.23) Ss <^q^'^\eN\k\eN\~\NkqY 

^q^'^k{Nkqy. 

For A;^ ^ A ^ \9N\k'^, we precede as before by dividing into subintervals of length at most 
k"^ to get (5.22) again. Putting all this together we get that 

(5.24) S < (g^/2 A; + N^I^Q^'^''') {NkQ)'. 

Choosing Q = N^/'^k~^/'^ gives (5.1). D 

Proof of Lemma 5.4- Due to similarities with the first two proofs, the first part of the proof 
will only be sketched. By (3.10) we have that 

(5.25) ^ J ^, ^- 1, ,^ ^ !i «<x [(1 + \r\)ik + \T\fr+"^ 



<(|r|=^ + (l + |r|)A;')'^+i 



Hence we have that 



/oo II 

y^N)-\\ + T^^]l^)~^(l^l' + (1 + kl)^')'^"'^rfr 



, 11 X" 



«(l + |^iV|i+^)f/V2(^-_J . 

These bounds are satisfactory except possibly when |^A^| ^ A;^ and xN < U{NTy . So we 
now assume that these conditions hold. Set a = — |. 
Using the asymptotic formula in (3.25), define 

(5.27) $„(X) = _(^^^![!)^ r(^^3yrp^^_^|^|-ig..log|./(ee)| 

2vr J_^ 

p/ 1+(T— iT+fc— r;\p/ l+(T~iT+k~l+ri\-pr l+(T~iT+l—r}\ 
p/ — (T+JT+fc— r;\p/ — (T+jr+fc— l+»7Np/ — cr+iT+l— »y N ' 

where W is a. function satisfying (3.1). The error term satisfies \^n{x) — ^n{x)\ ^ \g^^i/2-e i 
which is satisfactory for (5.17). 
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Applying the asymptotic expansion in (5.8), we can expand \l/(x) as the sum of expressions 
of the form y/xNJ, where 

POD 

(5.28) J= g{T)e'^^^^dT, 



— oo 



/ {2Txfe^xN \ , .r 



where 

(6.29) Mr) = rlog (^^^^f^j - 2*arcta„(-) 

and 5'(r) is a smooth function with support on the interval |r| x |^A^| and satisfying (3.39). 
Note that the error in our expansion can be made to be 0{\6N\~"^) for A arbitrarily large, 
so we only need to bound J . (Recall that we have assumed that |^A^| '^ k'^ .) 
Now we compute the derivatives: 

(5.31) h"{T ^^ 



r2 + A;2 



Case 1. Suppose that |^A^| > k^ ^ . Then applying Lemma 5.1.3 [H] with V x |6'A^| 2 and 
A ^ |6'A^|^^~^ gives the bound J <^ |6'A^|^, which is consistent with (5.17). 
Case 2. Suppose that k^^^ < \eN\ < k^'^ . In this case, U = \eN\k^. Notice that 



n2TrfxN\ T^ 



So unless xN x \6N\k'^, we have that |/i'(T)| ^ 1 and applying Lemma 5.1.2 [H] gives 
J ^ |6'A^|~2, which is consistent with (5.17). 
Subcase 2.1. Suppose that xN x |6'A^|A;^ and that 



(5.33) |log^l^^j|<100 ^_ 

Then a Taylor expansion shows that A ^ |6'A^p. Applying Lemma 5.1.3 [H] again with V 
as before and A ^ '-j^ gives J <^ t^^, which is consistent with (5.18). 
Subcase 2.2. Suppose that xN x lONlk"^ and that (5.33) does not hold. Then \9N\^ < 
A <^ \9N\k'^ and by a Taylor expansion, \h'{t)\ x | log ( igTvifc^ ) I ^ lemk^ ■ ^° ^^ Lemma 

5.1.2 [H], we get J <^ - — -^ — , which is consistent with (5.18). 

Case 3. Suppose that k'^ < \9N\ < k"^/^. If A < 100/c^, then J is not oscillatory so we do not 
expect to do better than the trivial bound J <^ \0N\^^'^ (note that in this case xN x \6N\k'^). 
If A > lOO/c^, then the bound from Subcase 2.2 applies. D 
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6. Nonlinear Exponential Sums 

Theorem 6.1. Let g[t) he a real-valued function such that for some fixed positive constant 
A, we have that 

(6.1) Q<\g\t)\<FN-^<^ 

and 

(6.2) FiV-2 < \g"{t)\ < AFN~^ 
on the interval [N, 2N] . Then for any a G M, 

(6.3) S = Y, Kn)e{g{n) + an) < N^/\F^/^ + logiV), 

N<n<2N 

where the implied constant depends only on A and f . 

The proof of this theorem wiU require two propositions. 

Proposition 6.2. [IK, Corollary 8.11] Let h{t) he a real function with v < \h'{t)\ < 1 — u 
and h"(t) ^ Q on [a, 6]. Then 

(6.4) Y. ^(^(^)) « ^~'' 

a<n<b 

where the implied constant is ahsolute. 

Proposition 6.3. [IK, Corollary 8.13] Let h{t) he a real function with < A < h"{t) < rjA 
on [a,b] with // > 1. Then 

(6.5) Yl ^(^(^)) ^ r]A^^\b - a) + A~^/^ 

a<n<b 

where the implied constant is ahsolute. 

Note that the positivity of h"(t) is actually unneccesary since conjugating the sum does not 
change the bounds. 

Lemma 6.4. Let g{t) he as in (6.1)-(6.2). Then for x positive and real, 

(aa\ \- ( ( \^ \^^ \nF-"^ ifO<x< 10FN~\ 

6.6 > e(q(n) ± xn) 'ti < -, -, , 

^r^o^^ 1^" zflOFN-^<X<l 

N<n<2N K •' — — 2 

Proof. When < a; < lOFA^"^, Proposition 6.3 gives us the desired bound. When lOFA^"^ < 
X < ^, we have that 

(6.7) |<|^'(t)±x|<l-|. 

So Proposition 6.2 gives the desired bound. D 

Proof of Theorem 6.1. Since / is a cusp form, the function F[z) = y''^'^\f{z)\ is bounded on 
the upper half-plane. Hence for Im^ > 0, 



(6.8) f{z) « y-'=/^ 
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where the imphed constant depends on /. Now the Fourier coefficients of / are given by 



'2 i-k 



(6.9) ^fi'iT') = fT' ^ f{z)e{—nz)dx. 
Writing z = x + iy and changing variables, we have that 

(6.10) S=f'f{z + a) J2 n^e^''''ye{g{n)-xn)dx. 

•^ ~\ N<n<2N 

Setting y = N^^ and applying Lemma 6.4, our bound for /, and partial summation, we have 
that 



lOFAf 




D 



(6.11) 5 < Ari/2 j iVF-1/2 /" 

^N^/^{F'^^ + \ogN). 

Theorem 1.4 follows immediately from Theorem 6.1. 
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